A nonmonotone semismooth inexact Newton method

نویسندگان

  • Silvia Bonettini
  • Federica Tinti
چکیده

In this work we propose a variant of the inexact Newton method for the solution of semismooth nonlinear systems of equations. We introduce a nonmonotone scheme, which couples the inexact features with the nonmonotone strategies. For the nonmonotone scheme, we present the convergence theorems. Finally, we show how we can apply these strategies in the variational inequalities context and we present some numerical examples.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Semismooth Inexact Newton-type Method for the Solution of Optimal Power Flow Problem

The paper presents a semismooth inexact Newton-type method for solving optimal power flow (OPF) problem. By introducing the nonlinear complementarity problem (NCP) function, the Karush-KuhnTucker (KKT) conditions of OPF model are transformed equivalently into a set of semismooth nonlinear algebraic equations. Then the set of semismooth equations can be solved by an improved inexact LevenbergMar...

متن کامل

A nonmonotone inexact Newton method

In this paper we describe a variant of the Inexact Newton method for solving nonlinear systems of equations. We define a nonmonotone Inexact Newton step and a nonmonotone backtracking strategy. For this nonmonotone Inexact Newton scheme we present the convergence theorems. Finally, we show how we can apply these strategies to Inexact Newton Interior–Point method and we present some numerical ex...

متن کامل

Globally convergent Jacobian smoothing inexact Newton methods for NCP

A new smoothing algorithm for the solution of nonlinear complementarity problems (NCP) is introduced in this paper. It is based on semismooth equation reformulation of NCP by Fischer–Burmeister function and its related smooth approximation. In each iteration the corresponding linear system is solved only approximately. Since inexact directions are not necessarily descent, a nonmonotone techniqu...

متن کامل

Inexact Newton Methods for Semismooth Equations with Applications to Variational Inequality Problems

We consider the local behaviour of inexact Newton methods for the solution of a semis-mooth system of equations. In particular, we give a complete characterization of the Q-superlinear and Q-quadratic convergence of inexact Newton methods. We then apply these results to a particular semismooth system of equations arising from variational inequality problems, and present a globally and locally f...

متن کامل

Inexact semismooth Newton methods for large-scale complementarity problems

The semismooth Newton method is a nonsmooth Newton-type method applied to a suitable reformulation of the complementarity problem as a nonlinear and nonsmooth system of equations. It is one of the standard methods for solving these kind of problems, and it can be implemented in an inexact way so that all linear systems of equations have to be solved only inexactly. However, from a practical poi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Optimization Methods and Software

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2007